ارائه یک مدل ریاضی و روش حل ابتکاری برای مسئله مکانیابی-مسیریابی دوسطحی با در نظر گرفتن شرایط گذاشت و برداشت در حالت عدم قطعیت
Authors
Abstract:
در این مقاله به ارائه یک مدل ریاضی در حوزه مسائل مکانیابی- مسیریابی در حالت دوسطحی با در نظرگرفتن شرایط گذاشت و برداشت بصورت همزمان پرداخته شده است. در این مسئله به تعیین محل تسهیلات لازم و مسیرهای وسایل نقلیه برای خدمترسانی به مشتریان با در نظرگرفتن برخی از محدودیتها پرداخته میشود تا خواستههای تمام مشتریان را برآورده سازد و هزینه کل شبکه که شامل هزینههای ثابت احداث تسهیلات، هزینههای ثابت وسایل نقلیه و هزینههای عملیاتی وسایل نقلیه میباشد را به حداقل رساند. به دلیل عدم قطعیت موجود در تقاضای مشتریان، این پارامتر در مدل ریاضی در قالب اعداد فازی ذوزنقهای لحاظ شده است. استفاده از این رویکرد میتواند به اتخاذ سطح مناسب خدمت به مشتریان توسط خبرگان با در نظرگرفتن هزینههای سیتم گردد. برای حل این مسئله از یک روش حل ابتکاری بر پایه جستجوی بزرگ همسایگی انطباقی استفاده شده است. برای نمایش کارایی الگوریتم ابتدا برای مدل آزاد شده از نمونه مسائل استاندارد موجود در ادبیات استفاده شده و سپس برای مدل در حالت گذاشت و برداشت نمونه مسائل جدید تولید شده و نتایج حاصل از حل آن گزارش شده است. نتایج بدست آمده از حل مدل حاکی از کارایی الگوریتم در یافتن جوابهای بهتر نسبت به الگوریتم های ارائه شده بر روی مسائل استاندارد در زمانی معقول، در ادبیات موضوع مسائل مکانیابی- مسیریابی میباشد.
similar resources
ارائۀ یک روش فراابتکاری ترکیبی برای مسئلۀ مکانیابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت
در سالهای اخیر، رویکردهای بهینهسازی یکپارچه در زنجیرة تأمین، به یکی از مسائل مورد توجه محققان تبدیل شده است. در این پژوهش، مدلی برای مسئلۀ مکانیابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت ارائه میشود؛ بهطوریکه بین مراکز اصلی توزیع و مشتریان، یک لایه از تسهیلات با نام انبار میانی استقرار مییابد. هریک از مشتریان این شبکه، علاوهبر تقاضای دریافت کالا، همزمان درخواست تحویل کالا به وسایل نق...
full textارائه یک الگوریتم ترکیبی برای حل مسئله مکانیابی مسیریابی - چندکالایی با در نظر گرفتن سیستمهای فرابارانداز در زنجیره تامین
مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...
full textارائه یک مدل ریاضی و روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت
A mathematical model and heuristic method for solving multi-depot and multi-product vehicle routing problem with heterogeneous vehicle have been proposed in this paper. Customers can order several products and depots must deliver customer's orders before due date with different vehicle. Hence mathematical model of multi-depot vehicle routing problem has been developed to represent these condi...
full textارائه یک مدل چند هدفه برای مسئله مکان یابی- مسیریابی با در نظر گرفتن حداقل ریسک و حداکثر پوشش تقاضا
تصمیمات مکانیابی، مسیریابی و تخصیص در زنجیره تأمین بیتردید یکی از مباحث بسیار مهم این فلسفه مدیریتی محسوب میشوند که تاثیر فراوانی بر کاهش هزینههای زنجیره تأمین و رضایت مشتریان دارد. این تحقیق به ارائه یک رویکرد یکپارچه از شبکه-های توزیع پرداخته است. توابع هدف در مدل ریاضی پیشنهادی شامل حداقل کردن مجموع هزینههای مرتبط با وسایل حمل و نقل، هزینه اجاره انبارها و حداقل کردن ریسک سیستم میباشد. ...
full textارائه یک رویه دوسطحی ریاضی برای حل مسئله توسعه شبکه انتقال انرژی الکتریکی با در نظر گرفتن قید توسعه تولید توان
در این مقاله، یک رویه دوسطحی ریاضی بهمنظور حل مسئله توسعه شَبکه انتقال انرژی الکتریکی با در نظر گرفتن قید ناشی از توسعه تولید پیشنهاد شده است. مدل پیشنهادی یک ساختار بهینهسازی دوسطحی ریاضی است که در سطح بالا مسئله توسعه شبکه انتقال را با در نظر گرفتن قید توسعه تولید توان بهعنوان سطح پایین آن مسئله بهینه میکند. در این رویه، شبکه بر اساس مدلهای پخش بار DC مدلسازی شده و از متغیرهای پیوسته برا...
full textمدلسازی ریاضی مسئله مکانیابی- مسیریابی در شرایط بحرانی با در نظر گرفتن امنیت مسیر
وقوع بلایای طبیعی و غیرطبیعی سالانه جان و مال انسانهای زیادی را در سراسر جهان تهدید میکند. یکی از اقدامهای اولیه در فاز پاسخ به چنین وقایعی، انتقال افراد سالم از مناطق حادثهدیده به اردوگاهها است. هدف از این تحقیق، ارائه یک مدل برنامهریزی ریاضی خطی عدد صحیح مختلط برای تعیین بهترین مکان اردوگاهها و مسیر حرکت وسایل امدادی بین نقاط آسیبدیده و محلهای اسکان افراد است. در عملیات انتقال افرا...
full textMy Resources
Journal title
volume 16 issue 53
pages 28- 28
publication date 2018-06-22
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023